#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main(void)
{
	int a, b;
	scanf("%d %d", &a, &b);
	int i = 0;
	int j = 0;
	for (i = 1; i <= a && i <= b; i++)
	{
		if (a % i == 0 && b % i == 0)
		{
			if (i > j)
			{
				j = i;
			}
		}
	}
	printf("%d", j);
	return 0;
}